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On-board image compression has seen limited use on NASA spacecraft. 

An example of successful on-board compression was the system designed at 
the Goddard Space Flight Center and flown on the Radio Astrononmy Explorer 
in lunar orbit (RAE-2) in 1973. In this case, the image compressed was 
that of the long flexible radio-astrononmy boom antennae that also provided 
gravity- gradient stabilization. The requirement for compression in this 
case came about because of the mismatch between the output data rate of the 
on-board camera system and the down-1 ink communication channel. As data 
rates from future imaging sensors increase, the need for on-board 
compression vn‘11 become a more common requirement. 

An obvious first approach to on-board image compression is to find a 
compression algorithm that will provide the highest possible compression 
ratio. But the compression ratio cannot be increased beyond a certain 
point without introducing some distortion in the reconstructed, or 
decompressed, image. For a given image, this point is defined as the 
entropy, which is really the average information expressed in bits-per 
pixel. From the statistics of the image, one can compute the entropy and 
from it obtain a prediction of the maximum compression ratio (for example, 
if the entropy is 4 bits/pixel and the uncompressed system would normally 
use 8 bits/pixel then the maximum compression ratio is 2:1). The utility 
of computing the entropy is that is tells one when to stop increasing the 
compression ratio if only little or no distortion is a system requirement. 
Because of the fact that the entropy represents a critical point, the 
maximum compression ratio, data compression schemes base been classified 
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into two basic types: redundancy reduction (RR) and entropy reduction 

(ER). The former produce compression ratios below the theoretical maximum, 
and the latter, above it. In actual practice, there are also compression 
schemes which are combinations of RR and ER. 

In selecting, designing and implementing an on-board compression 
scheme, a number of considerations and tradeoffs have to be investigated. 

As indicated above, the compression ratio must be traded of against the 
allov/able residual distortion in the reconstructed image. The type and 
magnitude of this allowable distortion depends directly on the particular 
application of the imagery that is planned. An included question is the 
effect of this distortion on radiometric and geometric correction. The 
compression ratio also has to bo traded off against the complexity of the 
on-board design. This includes such considerations as adaptive vs 
non-adaptive compression, the number of arithmetric operations per pixel, 
buffer storage and the need for error-control coding to protect the 
compressed data from cormuni cation channel errors. 
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WHAT IS DATA COHPRFSSION? 


DATA COMPRESSION IS THE REDUCTION OF: 

- DATA VOLUME (SUCH AS IN A STORAGE MEDIUM) 

- DATA TRANSMISSION TIME (SEC,) 

- DATA TRANSMISSION RATE (BITS/SEC.) 

WHERE VOLUME = J (TIME X RATE) 

DATA COMPRESSION IS ALSO CALLED; 

- DATA COMPACTION 

- SOURCE CODING 

EXAMPLES; 

- FACSIMILE - TIME REDUCTION 

- VOICE - RATE (BANDWIDTH) REDUCTION 



OASSES OF DATA COMPRESSION 
THERE ARE TWO CLASSES OF DATA COMPRESSION^; 

- ENTROPY REDUCTION 

- REDUNDANCY REDUCTION 

ENTROPY REDUCTION REDUCES THE AVERAGE INFORMATION IN THE DATA- THE 

INFORMATOIN THAT IS LOST CANNOT BE RECOVERED, SO THAT ENTROPY REDUCTION 
IS IRREVERSIBLE . 

BED-UND ANCY REDUCTI O N REDUCES OR REMOVES THE REDUNDANCY IN THE DATA IN SUCH A 
WAY THAT IT CAN BE PUT BACK AT A LATER TIME- IN THIS WAY, REDUNDANCY 
REDUCTION IS REVERSIBLE. 
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PRINCIPAL COMPONENTS 

FOURIER 

HAOAMARD 

HAAR 

SLANT 

VOCdOER 

CONTOUR COOING 

SEQUENCE COOING 

BIT-PLANE ENCOOINC 

CHANNEL CODING TECHNIQUES 

HUFFMAN CODE 

MORSE CODE 


DATA COMPRESSION 
(SOURCE COOING) 


DIFFERENCE 

TECHNIQUES 

DELTA-MODULATIOM 

OPCM 

LINE-TO-LINE DIFFERENCES 
FRAME-TD FRAME DIFFERENCES 


REDUNDANCY REDUCTION 






NONREOUNOANT 
SAMPLE TECHNIQUES 


POLYNOMIAL PREDICTORS 
RUN-LENGTH COOING 
POLYNOMIAL INTERPOLATORS 
FAN ALGORITHM 
STATISTICAL PREDICTORS 


Classes of Data Compress'lon 




THE RADIO ASTROHOHY EXPLORER -2 OM-BOARD COMPRESSION 


0 ON RAE-2 IN LUNAR ORBIT - 1973 

0 COMPRESSED PANORAMIC CAMERA IMAGE OF ANTENNA BOOHS AND MOON* 

0 REQUIRED COMPRESSION RATIO: 52:1 

(CAMERA OUTPUT: 20,000 bps: DOWNLINK: 625 bps) 

0 USED A COMBINATION OF: 

ENTROPY REDUCTION: SKIP 3 OUT OF A SCAN LINES (A:l) 

REDUNDANCY REDUCTION: ADAPTIVE RUN-LENGTH CODING OF SAVED LINE (8:1) 

0 CONVOLUTIONALLY ENCODED FOR CHANNEL ERROR PROTECTION 

0 VOLUME: 1000 cm^j POWER: 0. AW; CMOS TECHNOLOGY 

•’'ON-BOARD IMAGE CuMESSION FOR THE RAE LUNAR MISSION," W, H, HILLER, 

T. J. LYNCH, IEEE TRANS. ON AEROSPACE AND ELECTRONIC SYS,, VOL. AES-12, 
NO. 3, HAY 1976, pp 327-335 



ENTROPY 


liFQRM ATlON IS DEFINED IN TERMS OF THE LOGARITHM OF THE PROBABILITY 
OF A GIVEN OUTPUT FROM A DATA SOURCE. 

FOR A MEHORYLESS SOURCE (ALL OUTPUTS ARE INDEPENDENT) : 

I. = -log, P. 

WHERE Ij IS THE INFORMATION OF THEc“ OUTPUT, P^. 
IS THE PROBABILITY OF THE t'lW OUTPUT 

ENTROPY IS THE AVERAGE INFORMATION 
FOR A MEMORYLESS SOURCE: 

H, =-| 

WHERE Hj IS THE ENTROPY OF THE SOURCE, M IS THE 
NUMBER OF POSSIBLE OUTPUTS 

FOR A SOURCE WITH MEMORY, ASSUMING A FIRST ORDER MARKOV MODEL: 
'^(y/x)°- it '092 

WHERE P(Y,;) = P(t) PQ/c) 
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MAXinUM COMPRESSION RATIO 


ACTUAL BIT COMPRESSION RATIO = NUMBER OF UNCOMPRESSED BITS IN A BLOCK 

NUMBER OF COMPRESSED BITS IN SAME BLOCK 

MAXIMUM COMPRESSION RATIO = NUMBER OF UNCOMPRESSED BITS/SAMPLE 

MINIMUM NUMBER OF BITS/SAMPLE 

Max CR = LOG2 H 

ii 


WHERE M IS THE NUMBER OF LEVELS 
H IS THE ENTROPY 





AVERAGE DISTORTION 
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RECENT MEASUREIIEilTS OF ENTROPY 


ENTROPY llEASUREreiTS MADE FOR 2 IMAGES ORIGINALLY 
AT 3 METER RESOLUTION* 

NATURAL (GEOLOGICAL) IMAGE 
CULTURAL (URBAN) IMAGE 


GEOLOGIC 


URBAN 


Hi 

H 


3M 

9.1 

30M 

5.078 

5.059 

4.888 

2.506 

3.051 

2.853 

5.336 

5.312 

5.128 

2.725 

3.283 

2.834 

COMPRESSION RATIO WITH NO DISTORTION 

KILGORE. 

GSFC HAY 1982 
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0 COMPRESSION SCHEME 


vs DISTORTION 
vs COMPLEXITY 

vs TECHNOLflfiY SPEED LIMITATION 



rnHPRFSSlON vs DISTORTION 


EFFECT ON SPATIAL RESOLUTION 
E.G. EDGE BLUR 

EFFECT ON RADIOMETRIC RESOLUTION/ACCURACY 
, E.O,, AMPLITUDE OFFSET DUE TO: 

" UNCORRECTED CHANNEL ERRORS 

POSSIBLE ARTIFACTS IN RECONSTRUCTED IMAGE DUE 
TO ATMOSPHERIC EFFECTS 



COMPRESSION vs COMPLEXITY 


ADAPTIVE vs NON-ADAPTIVE 
NUMBER OF OPERATIONS PER PIXEL 
BUFFER STORAGE 
ERROR CONTROL 



Modular Data Transport System (MDTS) 

COMPARISON 6aAs/Sl MULTIPLIER (8 X 8) 



Si(TTL) 

Si (ECL) 

GaAs 

MULTIPLY TIME 
(TWO 8 BIT NO.) 

45ns 

19ns 

6ns 

POWER 

0.9w 

4.4w 

0. 3w 

MANUFACTURER 

MMI 

MOTOROLA 

ROCKWELL 
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ItSS RBCIE 1IV\GE PROCESSIHG SYSTB1 (RIPS) 


0 RIPS PROCESSORS BASED fflt OWBIOO Z80 HIOWffFlJIERS WILL PROVIDE IITOEmSIS 
.WfiBItlllESJI uses CBDERS 

0 RIPS PROCESSORS OtMJNICATE WITH Ott AfBTHER AND THE HP3O0O BASED ID1I1S SYSIEH 
AT EROS BATA CBTIER VIA A PROTOCOL THAT HAS PROVISIONS FOR DATA CafRESSION 
AND ERROR CORRECTI® 

0 EROS DATA CBDER WILL PROVIDE PORTIONS OF LAfflSAT SCHCS (256x2«x4 bands) m 
8" FIDFPY DISKS 


245 



0 DISPLAY RESOLUTION 

96xlA0x6 - 512x512x16,000.000 

0 MICROPROCESSORS 

6502 U'lz - 68000 S'Tz 

0 f'HIORY SIZE 

64K - 2000 K 

0 m\m 

IMAGE ANALYSIS GEOGRAPHIC INFORMATION SYSTEMS 
ASSEMBLY LANGUAGE - FORTRAN 

0 PERIPHERALS 

9 TRACK TAPE DRIVE 
HARD. DISK 5-300 Mbytes 
FLOPPY DISK 80-1MbY7E 

0 COST 

$W0-$45,000 
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PROCESSOR (SPEED, PEMORT) 


SYSTEM 

APPLEPIPS 

AIPE 

MIPS 

IMP AC 

DISPLAY RESOLUTION 

96x140 PIXELX X 6 COLORS 

40x40x16 

80x160x16 

128x120x16 

IMAGE SIZE 

192x280 PIXELS X 4 BANDS 

40x40x4 

80x160x4 

128x128x16 

COMPUTER 

APPLE II 

APPLE II 

ATARI 800 

VECTOR MZ 

MEMORY 

64 K 

64 K 

64 K 

64 K 

DISK STORAGE 

124 K 

124 K 

80 K 

630 K 

LANGUAGE 

BASIC, ASSEMBLY 

BASIC 

BASIC, 

ASSEMBLY 

FORTRAN 

SOURCE CODE 

BASIC ONLY 

BASIC 

BASIC, 

ASSEMBLY 

NOT AVAILABLE 

COST (HARDWARE, 
SOFTWARE) 

$3,650 

$3,150 

$2,600 . 

$13,000 

CONTACT 

TELESYS GROUP 

FRED GUNTHER 

E.J. MASUOKA 

EGBERT SCIENTIFIC 
SOFTWARE 




APPLEPIPS 

MIPS 

IMPAC 

DENSITY SLICE 

1 

1 

1 

IMAGE ALGEBRA 

1 

1 

1 

HISTOGRAM 

1 

1 


FILTERING 

2 



HARDCOPY GRAPHICS 

2 

1 

1 

COMMUNICATIONS ROUTINES 

1 

1 

2 

CLASSIFIERS; 




PARALLELPIPED 

1 

1 

1 

MINIMUM DISTANCE 

2 



MAXIMUM LIKELIHOOD 

2 


2 

UNSUPERVISED CLUTTERING 

2 


2 

PRINICPAL COMPONENTS 



2 

1 = STANDARD SYSTEM 

2 = OPTIONAL AND/OR 

UNDER-DEVELOPMENT 



SYSTEM 

ERIM 

RIPS 

ERDAS 

DISPLAY RESOLUTION 

2te256 PIXELS 256 COLORS 

256x2A2xf|096 

256x240x32.000 W/1 




GRAPHICS PLANE 
512x480x16 

IMAGE SIZE 

LIMITED BY DISK STORAGE 

256X2A0X4 BANDS 

LIMITED BY DISK STORAGE 

COMPUTER 

CROMEMCO Z80 

CROMEMCO Z80 

CROMEMCO Z80 

MEMORY 

6A K 

64 K 

64 K 

FLOPPY DISK STORAGE 

780 K 

780 K 

780 K 

HARD DISK STORAGE 

10 M 


16 M. 80 M 

9 TRACK TAPE DRIVE 

YES 


YES 

FLOATING POINT 


— 

YES 

PROCESSOR 



• 

LANGUAGES 

FORTRAN. ASSEMBLY 

FORTRAN. 

ASSEMBLY 

FORTRAN. ASSEMBLY 

SOURCE CODE 

NOT AVAILABLE 

YES 

APPLICATIONS PROGRAM ONLY 

COST 

$25,000 

$21,000 

$45.000-$65.000 

CONTACT 

ERIM 

EROS DATA 
CENTER 

ERDAS 




RIPS 

ERIM 

ERDAS 

FALSE COLOR DISPLAY 

X 

X 

X 

COLOR SLICED DISPLAY 

X 

X 

X 

GRAY LEVEL MAPS , 

X 

X 

X 

HISTOGRAMS 

X 

X 

X 

RATIOS 

X 

X 

X 

CONTRAST ENHANCEMENT 

X 

X 

X 

FILTERING 

X 


X 

SMOOTHING 

X 


X 

IMAGE RECTIFICATION 



X 

CLASSIFICATION: 




MAXIMUM LIKELIHOOD 


X 

X 

MINIMUM DISTANCE 



. X . 

SUITS WAGNER ALGORITHM 
UNSUPERVISED CLUSTERING 

X 


X 

G.I.S. FUNCTIONS 

NONE 

' UNDER 
DEVELOPMENT 

IMGRID 



SYSTEM 

GAS 

MIDAS 

DISPLAY RESOLUTION 

256x242x4096 

512x512x16.000.000 

MICROPROCESSORS 

8086/8087. Z80 

68000/8087 

MEMORY 

2.5 Mbytes 

2 Mbytes 

FLOPPY DISK 

1 M 


HARD DISK 

160 M 

160 M 

TAPE DRIVE 

9 TRACK 25 IPS 


LANGUAGE 

FORTRAN 

FORTRAN 

USERS 

3 

1 

COST 

$31,000 

$36,600 

CONTACT 

E.J. MASU0KA/6SFC 

WALT DONOVAN. INFORMATICS. INC. 


LARRY HOFFMAN. NASA/AMES 



